Some Time-Dependent Properties of Symmetric M/G/1 Queues

نویسندگان

  • Offer Kella
  • Bert Zwart
  • Onno Boxma
چکیده

Consider an M/G/1 queue which is idle at time 0. The number of customers sampled at an independent exponential time is shown to have the same geometric distribution under the preemptive resume last in first out (LIFO) and the processor sharing (PS) disciplines. Hence, the marginal distribution of the queue length at any time is identical for both disciplines. We then give a detailed analysis of the time until the first departure for any symmetric queueing discipline. We characterize its distribution and show that it is insensitive to the service discipline. Finally we study the tail behavior of this distribution.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Longest Path in Networks of Queues in the Steady-State

Due to the importance of longest path analysis in networks of queues, we develop an analytical method for computing the steady-state distribution function of longest path in acyclic networks of queues. We assume the network consists of a number of queuing systems and each one has either one or infinite servers. The distribution function of service time is assumed to be exponential or Erlang. Fu...

متن کامل

Totally umbilical radical transversal lightlike hypersurfaces of Kähler-Norden manifolds of constant totally real sectional curvatures

In this paper we study curvature properties of semi - symmetric type of totally umbilical radical transversal lightlike hypersurfaces $(M,g)$ and $(M,widetilde g)$ of a K"ahler-Norden manifold $(overline M,overline J,overline g,overline { widetilde g})$ of constant totally real sectional curvatures $overline nu$ and $overline {widetilde nu}$ ($g$ and $widetilde g$ are the induced metrics on $M$...

متن کامل

Analysis of discrete time queues via the reversed process

A class of discrete-time M=G=1 queues, including both round robin and last come rst served service, in which customers are subject to permutations is considered. These time slotted queues, analogous to the symmetric queues of Kelly, are analyzed by examination of the time reversed process. Product form stationary distributions are found for a type of doubly stochastic server of Schassberger [5]...

متن کامل

On Some Properties and Estimation of a Skew Symmetric Density Function

 In this paper we consider a general setting of skew-symmetric distribution which was constructed by Azzalini (1985), and its properties are presented. A suitable empirical estimator for a skew-symmetric distribution is proposed. In data analysis, by comparing this empirical model with the estimated skew-normal distribution, we show that the proposed empirical model has a better fit in den...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2004